ZETA FUNCTIONS OF GRAPHS WITH Z ACTIONS 



BRYAN CLAIR 

Abstract. Suppose Y is a regular covering of a graph X with covering trans- 
formation group 7r = Z. This paper gives an explicit formula for the L 2 zeta 
function of Y and computes examples. When ir = Z, the L 2 zeta function is 
an algebraic function. As a consequence it extends to a meromorphic func- 
tion on a Riemann surface. The meromorphic extension provides a setting to 
generalize known properties of zeta functions of regular graphs, such as the 
location of singularities and the functional equation. 



1. Introduction 

Given a finite graph, there is a zeta function which encodes some of the com- 
binatorics of the graph. The zeta function was defined by Ihara and extended by 
Hashimoto and then Bass. See 01!)] for a fine introduction to the subject taking a 
geometric approach. 

There is an analogous zeta function for any infinite graph with cofinite action 
of a discrete group. Let Y = (VY, EY) be a locally finite (but typically infinite) 
graph and suppose the group 7r acts freely on Y with finite quotient graph X. Let 
P denote the set of free homotopy classes of primitive closed paths in Y. For 7 S P, 
£(-f) is the length of the shortest representative of 7. The group 7r 7 is the stabilizer 
of 7 under the action of n. The L 2 zeta function of Y is the infinite product 

4 2) («r x = n (i-^ (7) )^- (1.1) 

7G7r\P 

This definition was first given in [2] as a specialization from a more general setting, 
but beware that the notation Z in refers to the reciprocal of the zeta function 
considered here and elsewhere in the literature. See 5 for a more direct treatment 
of the case considered here. 
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2 BRYAN CLAIR. 

For finite graphs, the fundamental theorem is the Ihara-Hashimoto-Bass ratio- 
nality formula, which says that the zeta function is the reciprocal of a polynomial. 
The analogous theorem for infinte graphs requires techniques of von Neumann alge- 
bras. The infinte graph result is formally similar, and implies convergence of 
but the L 2 zeta function is not typically a rational function. 

Let 5 be the adjacency operator of Y acting on l 2 (VY). For / £ l 2 (VY) let 
Qf(v) = q(v)f(v) where q{v) + 1 is the degree of the vertex v. Put A u = I — 6u + 
Qu 2 . Then from 2, Theorem 0.3], 

Z^iu)- 1 = (1 - w 2 )- xP0 Det,, A„ (1.2) 

where Det^ is a von Neumann determinant defined in 0. In particular, the product 
in converges for small u (which was not a priori obvious). 

In this paper, the only group considered is ir = Z, so that X = Y/Z. Theorem l2.2l 

(2) 

computes Z y (u) in this case. The main difficulties to overcome are the evaluation 
of a particular definite integral and careful bookeeping with branches of multi- valued 
complex functions. 

The formula for Zy\u) is algebraic, and Theorem 12.31 takes advantage of this 

( 2) ~ 

to extend Zy {u) to a meromorphic function Z defined on a compact Riemann 

(2) 

surface S (which depends on Y). From another viewpoint, Z Y (u) is naturally a 
multi- valued meromorphic function defined on all of C. 

The surface S covers the Riemann sphere CP 1 with branch points, and the 
branch points play a similar role for infinite graphs as the poles do for zeta functions 
of finite graphs. Specifically, Theorem 13.21 gives conditions for Z of a q + 1 regular 
graph Y to have all its branch points over the set 

C = {u € C : M = q- 1 ' 2 } U [-1, --} U [-, 1]. 

q q 

C is exactly the set where poles may occur for zeta functions of finite q+1 regular 
graphs. 

The extension to Z gives a meaningful context for functional equations relating 

u *~* qu' an( l Section I5TT1 explores these. 

Finally, Section Ogives a number of computations for specific Y, 

This paper is intended as a model for how one might attack more general 7r ^ Z. 

It is shown in 3 that for a g-regular graph, the L 2 zeta function always extends 
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holomorphically to the interior of the set C . In the most optimistic scenario, the 
L 2 zeta function is always algebraic and therefore extends past C to a compact 
Riemann surface. More likely, one may need to allow noncompact surfaces with 
infinitely many sheets over CP 1 . In the worst scenario, the "branch points" could 
spread out continuously over C and prevent any further extension of domain. In 
any event, the explicit computation that provides the key here is not likely to unlock 
the more general case. 

The author would like to thank David Moulton and Shahriar Mokhtari for helpful 
discussions. 

1.1. Group Von Neumann Algebras. For completeness, here is a quick overview 
of relevant material from von Neumann algebras. For ir a countable discrete group, 
the von Neumann algebra of n is the algebra Af(n) of bounded 7r-equivariant oper- 
ators from I 2 (it) to l 2 {n). 

The von Neumann trace of an clement / e Af(n) is defined by 



for e G 7T the unit element. The group ring C[ir] is contained in Af(ir), acting on 
1 2 (tt) by right multiplication. It is a dense subspace. The trace of an element of 
the group ring is simply the coefficient of the identity. 

For H = ©™ =1 / 2 (7r) and a bounded 7r-equivariant operator / : H — > iJ, define 



The trace as defined is independent of the decomposition of H . The determinant 
DeW A(y, u) is defined via formal power series as (Expo Tr^ o Log)A(y, u) and 
converges for small u. 



Example 1.1. When ir = Z, Fourier transform identifies / 2 (Z) with L 2 (5' 1 ). An 
element X^-oo c ™*™ *= N(ir) tranforms to multiplcation by f(0) = ^2^' = _ QC c n e m9 , 



Tr w /=(/(e),e) 



n 



Tr 7r / = ^Tr 7r / ii . 



i=i 



and 
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2. Graphs with Z actions 

We assume tt = Z = (t), the free abelian group on one generator t. Suppose 
X = Y/1 has v vertices. Choosing lifts of these vertices to Y, we identify 

Z 2 (VF) = 0Z 2 (Z) 

V 

and the adjacency operator S is then a v x v matrix with entries in the group 
ring Z[(t)]. Since 5 is sclf-adjoint, it satisfies S(t) = £(£ _1 ) T . Similarly, A u (t) = 
A U (£ _1 ) T (but beware that A u is not generally self-adjoint). Therefore, Det A u <E 
C[(£)] is symmetric in t and and we can write Det A u = P u { t+t 2 - ) f° r some 
polynomial P u . The coefficients of P u are integer polynomials in u. 

We know in general that DeW A M is idependent of the choice of lifts of vertices, 
but here it is very clear, since choosing a different lift will multiply a row by t k and 
the corresponding column by t~ k (for some fc). In particular, P u depends only on 
Y and the Z action. 

Now, under Fourier transform, ® v l 2 {Z) = ® V L 2 {S 1 ). Here S 1 = {e ld \6 e 
(— 7T, tt}} with measure normalized to have total measure 1. Under Fourier tranform, 
multiplication by t becomes multiplication by the function e %e , and hence A u is 
represented by a v x v matrix which will be denoted M u {9). To compute the zeta 
function, 

DeW A u = cxp Tr^ Log(A„) (2.1) 

= exp / TrLog(M„(6»))c/6' (2.2) 
Js 1 

= exp / \ogdet{M u (6))d6 (2.3) 
Js 1 

= cxp / logP u (cos(0))d6. (2.4) 
Js 1 

2.1. The Line. To proceed further, we work out a crucial example. Let VY = Z, 
and connnect n to n + 1 with an edge (so Y is a line). Then 

A u = l - (t + r^u + u 2 , 

M u {6) = 1-2cos(6»)m + m 2 , 

and 

P u {x) = 1 - 2ux + u 2 . 
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Notice that for \u\ < 1 and for all 9, M u {9) ^ (— oo,0]. In what follows, log will be 
the principal branch of the logarithm. 

Now restrict to \u\ < 1. Because Y has no loops, the L 2 zeta function for Y is 
identically 1. Therefore, by Theorem 0.3] 

1 = (1 - u 2 )°Det* A u 

= exp / log(l - 2u cos(0) + u 2 )d6 (2.5) 
Js 1 

f a -\- ii 

= exp/ log(2it) +log(— cos(9))d0 (2.6) 

Js 1 2 

= 2m exp/ log(r - cos(0))d0. (2.7) 

Here, we have assumed u ^ and put r = (u + u~ 1 )/2. Generally, some care must 
be taken when writing log(xy) = log(x) +log(y). If u G (—1,0), then r — cos(#) <0 
and the identity is off by 2m. However, the 2iri is washed out by the exp in front. 
For other values of u there is no problem, because the imaginary parts of u and r 
have opposite sign. 

Notice that r — cosh(— log(it)), so that u = e~ arccosh ( r ). Here, arccosh has a 
branch cut discontinuity on (— oo, 1] and range {a + bi\a > 0, b £ (— 7r, tt]} U [0, n]i. 

Proposition 2.1. Suppose r £ C. Then 

log(r - cos{9))d9 = arccosh(r) - log(2). (2.8) 



is 1 

Proof. The discussion above proves that for r € C — [— 1, 1], 



exp / log(r - cos(0))d0 = I e "««»M'-) < 
Js 1 2 

Taking the log of both sides, 

/ log(r - cos(9))d9 = arccosh(r) - log(2) (2.9) 
Js 1 

In principle, this is only true up to 2Trik for some k € Z. However, k must be zero 
since both log and arccosh have imaginary part in the range (— 7r, w]. 

Now we extend (12.9(1 to all of C. We check the imaginary part explicitly. For 
r G [—1,1], put r = cos((f)), 4> € [0, n]. Then 3(arccosh(r) — log2) = <j>. On the 
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other hand, arg(r — 008(6*)) = tt when cos(8) > r and is otherwise. Therefore, 



(log(r - co${6)))d6 = / arg(r - cos(9))d9 (2.10) 
s 1 Js 1 

= tt • m{6\ cos(0) > cos((j))} (2.11) 

= 7T-^=0. (2.12) 

Next, consider the real part of l|2.9|l . The real part of the left hand side is 

log|r-cos(0)|d0. 



s 1 

It is not hard to see that this integral is finite even for r £ [—1, 1]. On the other 
hand, 3?(arccosh(r) — log 2) is a continuous function on all of C (and equals — log 2 
on [—1, 1]). Thus the two sides are defined on all of C, equal on C — [—1, 1], and 
the right side is continuous. 

Now, for r £ [-1, 1], n = 1, 2, . . . put 

/ n (0)=log|r-cos(0)+i/n|. 

The f n are a decreasing sequence of functions, bounded above (by y/S), and con- 
verging a.e. to log|r — cos(9)\. By the Monotone Convergence Theorem, 

-log2= hm K(arccosh(r -H/ri) - log 2) (2.13) 
= lim / f n (0)de (2.14) 

= I log|r-cos(0)|d0, (2.15) 
Js 1 

□ 

Remark 1 . Computing the integral in (|2.8|) is a good, difficult calculus exercise for 
r > 1 . I know of no elementary way to compute it in general. 

Remark 2. The inverse hyperbolic cosine function satisfies 



arccosh(r) = log (r + \/r + ly/r — l) 
where the principal branches of arccosh, log, and \fz are used. In particular, 



3?(arccosh(r)) = log \r + \/r + \\/r — 1 is a continuous function. Taking the real 
part of both sides of l|2.8|l gives the integral 

log|r - cos(9)\d9 = log ^\r+ \/r+ly/r- l| . (2.16) 
s 1 2 
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for all r 6 C. 

2.2. The explicit formula. 

Theorem 2.2. Let Y be a regular 1 covering of a finite graph X . Let P u {x) be the 
degree n polynomial so that 

det A„ = P u (j^- 
There is R > so that for all < |u| < R, 

Zf{u)-' = (1 - u'r^^U (r, + VT^TVr—T) . (2.17) 

i 

Here P u (x) — a(u) Y[7=i( r i( u ) ~ x )> an d r i{ u ) are the roots of P u . The square roots 
are principal, in the sense that \fz — exp(i log(z)). 

Proof. The polynomial (— l) n a(u) is the coeffieicent of the top degree term x n of 
P u . Since Pq = 1, is a root of a. There is R\ > with a(u) ^ on < |u| < 
and so one can write P u (x) = a{u) Iir=i( ri ( M ) — x )- 

From lfO)l. one need only compute Det w A u . There is a subtle point involving 
the log of a product, but the heart of the argument is the computation below, which 
begins with 1)2. 4|) . and uses Proposition ^. II 

DcWA^exp/ logP u (cos(6»))rf6» (2.18) 
Js 1 

„ n 

= exp / loga(u)T\{n{u) - cos{6))d6 (2.19) 

= exp ^log a{u) + J2j logfa (u) - cos(0))e^ (2.20) 

= exp log a(u )+^(arccosh(ri)-log(2))J (2.21) 

= II exp(arccosh(r 4 )) (2.22) 

i 

= II fa + V^TV^I) . (2.23) 

It remains to justify the transition from 1)2.19)1 to 1)2.20(1 . 
Write 

n 

\ogP u (x) = loga(u) + ^log(r;(u) - x) + 2nik(u 7 x). (2.24) 
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The function k(u,x) is always an integer. We will show that k(u,x) = k{u) is 
independent of x S [—1,1] and therefore pulls through the integral in (|2.19|1 to be 
eaten by the exp. 

Since A M = I — 5u + Qu 2 , we can write P u {x) = 1 + uT u (x) for some polynomial 
T. Then there is R 2 > so that for |u| < R 2 and x e [-1, 1] we have $l(P u (x)) > 0. 
Therefore, log(P u (x)) is a continuous function of x G [— 1, 1]. 

In addition, for < \u\ < R 2 , we see that P u (x) has no roots on [—1,1], i.e. 
Ti{u) [—1,1]. Therefore log(rj(tt) — x) is a continuous function of x £ [—1,1] 
(since we're using the principal branch of the logarithm). 

We have shown that all other terms in 12.24[) are continuous functions of x, and 
therefore k{u,x) is a continuous function of x on [— 1, 1], hence constant in x. 

Setting R = min{i?i, R2} completes the proof. □ 

2.3. The meromorphic extension. From Theorem l2.2l it is apparent that Zy\u) 
is an algebraic function of u. In this section, we make this more explicit and then 
explore the consequences. 

Let Si = y/Fi + Iy/Fi - 1, and for I = (n, . . . , L n ) £ {±1}" = Z£, put 

n 

Wi = Y[n + 

1=1 

Note that (r^ + Si)(ri ~ Si) = 1 so that Wf 1 — W-i. Theorem 12.21 then says that 

4'(«) = (1 - « 2 ) xW -t-T W -i.-i-.-i- ( 2 ' 25 ) 
a(u) 

Let 

n(T) = Y[ (T-Wi). (2.26) 

Then f2 is a polynomial in T of degree 2™. It is invariant under the transformation 
Si — ► —s^ hence it is even degree in each Sj. We can replace with — 1 so that 
f2 is a degree n polynomial in r^, symmetric in the r^. This means that fl is in 
fact a polynomial in the elementary symmetric functions cx±, . . . ,a n of the , for 
example: 

{T 2 -2To-i + l forn=l, 
T 4 ~4T 3 cr 2 +T 2 (-2 + 4cti 2 -8cr 2 ) -4T(T2 + 1 for n = 2, 

(2.27) 
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and when n = 3, 



Q(T) = T s _ 8T 7 a3 + T 6 ( 4 _ g(Ti 2 + 16(J2 + 16(T2 2 _ 32(TlCr3 ) 
- T 5 (-40(73 + 32(Ti 2 cr 3 - 64cr 2 er 3 ) 

+ T 4 (6 - 16cJi 2 + 16o-! 4 + 32cr 2 - 6Aa 1 2 a 2 + 32er 2 2 + 64er 1 er 3 + 64cr 3 2 ) 



using the symmetry of coefficients to finish (roots of f2 occur in reciprocal pairs). 
Since the rj are the roots of P u , 



Thus Ui is a rational function of u, and so ft e C(u)[T]. 

We have shown that Wj and therefore Z Y '(u) are algebraic functions of u of 
degree less than or equal to 2™. 

Theorem 2.3. Let Y be a regular Z = n covering of a finite graph X. Then 
Zy^ iu) extends uniquely to a meromorphic function on a Riemann surface. 

More precisely, there exists a compact Riemann surface S, a (branched) covering 
map II : S — > CP 1 , and a meromorphic function Z on S. There is a point z <E 
II _1 (0) and a neighborhood U of z on which U is biholomorphic such that Z(z) = 



responding properties, then there exists exactly one fiber preserving biholomorphic 



Remark 3. The number of sheets of II is less than or equal to 2™, where n is the 
degree of the polynomial P u defined earlier. 

Proof. Define Wj and O as above. The difficult work is finished, as we showed 
already that Wi is algebraic. Since W-\-\ t ...-\ is holomorphic in a neighborhood 
of and n(W_i ) _i ) . ..,_!) = 0, there is a unique irreducible factor $ e C(u)[T] with 



STa 3 + 1 



(2.28) 




Z ( y ' '(II(z)) for allzeU. 

The triple (S, IT, Z) is unique in the following sense: If (S' 



",n',Z') has the cor- 



mapping t : S — > 5" such that Z = Z' or. 



=0. 



(2.29) 



in a neighborhood of 0. 
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The algebraic function defined by $(T) consists of S and IT as above, plus a 
meromorphic function / on S such that (LT*$)(/) = 0. It is unique in the sense of 
fiber preserving biholomorphic mappings as above (see 1.8] for details). 

Since W-i.-\ t ....-\ is holomorphic in a neighborhood of 0, there is a point zq G 
IT _1 (0) and a neighborhood U of zq on which II is biholomorphic with f(z) = 
W-i -i,... ,-i(II(«)) for zeU. 

For z £ S, let u = U(z) and put 

on 

%) = (1 /(*). (2 30) 

a(u) 

to complete the proof. □ 

3. Regular graphs 

In this section, assume that X is q + 1 regular. 

3.1. Functional Equations. The zeta function for finite regular graphs satisifes 
a number of functional equations under the transformation 

1 

t : u — > — 

(see |Zj). The situation for L 2 zeta functions is somewhat less simple. 
First notice that 

Ai/ gu = J - <5— + g-r^ = -K {I - Su + qu 2 ) = A u . 

Then the polynomial Pi/ qu (x) has the same roots r\, . . . ,r n as P u (x). Since Q and 
-i are symmetric functions of the r's, they are invariant under r. 
Suppose f2 is irreducible, so that the L 2 zeta function is defined on the Riemann 
surface 5 for Q by (|2.30(l . Then the transformation u — > ^ induces a biholomorphic 
involution f : S — > S so that / o f = /. It is then easy to find functional equations 
for Z. For example: 

Proposition 3.1. Suppose X is q + 1-regular and £1 is irreducible. For z € S put 
u = II(z). Then 

(Zot)(z) = ^^(+=^ X Z(z). (3.1) 

Here v and e are the number of vertices and edges of X, and x = x(X) — v — e. 
(Compare 1 Cor 3.10]J 
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Proof. This is a straightforward calculation using / of = /, equation H2.30|) . and 



If fl is reducible, one gets a collection of disjoint Riemann surfaces Si, . . . ,Sk 
and the map f may permute them. We are interested in Z on a particular choice 
S, and so it will not satisfy a functional equation in any traditional sense. The line 
(example I4.1f> is a good example of this. 

3.2. Location of branch points. The zeta function for a finite, q + 1 regular 
graph has all of its poles in the set 



For the L 2 zeta function, we can make a slightly weaker statement for branch points. 

Theorem 3.2. Let Y be a regular Z = 7r covering of a finite graph X . Suppose 
that X is q + 1 regular. Let Q be the polynomial defined in ()2.26(l . and assume 
51 is irreducible. Lf the field extension C(u)[T]/(f2(T)) : C(u) is Galois, then the 
covering II from Theorem \2.S\ has all of its branch points over C. 

Proof. Let Dq and be the connected components of C — C. From 0, the 
L 2 zeta function Zy\u) extends holomorphically to Do, so the neighborhood U 
from Theorem 12 . 31 must also extend to cover Do with no branch points. The field 
extension C(m)[T]/($(T)) : C(u) is Galois if and only if the deck transformations 
of S over CP 1 act transitively on the sheets of S (01 pg. 57]). Then H^ 1 (Do) is a 
union of copies of U and has no branch points. The involution f from the functional 
equation biholomorphically interchanges n _1 Z?o with II -1 !)^, so that II can only 
be branched on C . □ 

In example 14.31 we will see a graph for which the L 2 zeta. function is branched 
over and the deck transformations of S are not transitive. 

The assumption that is irreducible is less well motivated. As in example 14.41 
the zeta function for a graph with reducible Q will still satisfy a functional equation 
if f perserves S. 




□ 



C = {u E C : M = q- 1/2 } U [-1, --} U [-, 1 
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The following argument gives hope for a close relationship between branch points 
of Z for Y and zeros of Z(X). To compute the zeta function Z(X) of the quotient 
graph X = Y/Z, one takes the determinant of Ax(ti) = I — Sxu + Qu 2 , where Sx 
is the adjacency operator on X. Poles of Z(X) occur when det Ax(u) = 0. But 
Sx is equal to 6 on Y under t — ► 1, and so poles of Z(X) occur when P„(l) = 0, or 
equivalently when some root Ti(u) = 1. 



If Ti{u) = 1 then the terms ± yVj + lV r i — 1 coincide. In other words, two 
roots of f2 coincide at any u where Z(X) has a pole - a necessary condition for S 
to be branched over u. 

Frequently, branch points of Z do coincide with poles of Z{X). However, exam- 
ples in the next section show that both possible implications are false in general. 

4. Examples 

Example 4.1 (The Line). Let Y be the line, as in Sect ion ITT1 We saw earlier that 

P u {x) = 1 + u 2 - lux. 

Then a(u) — 2u and r(«) = ^Mp-. From 12.27jl . we have 

~, x 2 1 + u 2 , (T-u)fTu-l) 

= t — t— - — + 1 = '-. 

u u 
Here f2 is reducible. Some careful computation shows that 



T „ , N 1 + w 2 /1 + u 2 /l + u 2 « if u <l 

W-i ii =— W— I — + — r 1 =< (4.1) 

W 2m V 2u V 2w | . . . 1 ; 

I 1/M it |lt| > 1 

so $(T) = T — u, the Riemann surface S is CP 1 , f(u) = u, and the zeta function 
is 2f/a = 1. 

Notice that the transformation r : u — > ^ (here g = 1) interchanges the two 
irreducible surfaces. On the other surface, the analog of Z is u 2 , and in fact the 
functional equation (|3.1J) becomes 

« 2 = i 2 - 1 - v- 1 -l.i. 



Example 4.2 (Some degree 1 graphs). Let Y be the first graph shown in TableQ] 
(all these graphs take the obvious Z action). Y is 4-regular, so q = 3. It's quotient 
graph X is a vertex with two loops, and x(X) = — 1. 
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The adjacency matrix for Y is the lxl matrix (t~ x + 2 + t). Then P(x) = 
—2ux + 1 — 2u + 'iu 2 which has the one root shown in the table. From l|2.27|l . 

n i T) = T>-( 1 - 2u u +3u2 y + i 

which is irreducible. 

The associated Riemann surface 5 is a two sheeted branched cover of CP 1 . 
Possible branch points occur when the discriminant of Q vanishes, which happens 
in this case at 

1 i — i 

u = 1, u = —,u= — — , u = —=. 

3' V3 V3 

Here, all four are in fact branch points of multiplicity 2. The pattern of branch 
points is shown the table, and the set C is also indicated. 

The Riemann-Hurwitz formula gives the genus of a branched covering of CP 1 as 
g = 6/2 — d + 1 with d the number of sheets and b the total branching order. For 
this graph the genus is 1 and S is a torus. 

Other lines of Table 01 give the results of similar computations for different Y 
with n = 1. In all cases, O(T) = T 2 — 2rT + 1 is irreducible, S is a two sheeted 
branch cover, and all branch points are mulitiplicity 2. 

Graph #3 is an example in which poles of the zeta function for the quotient 
graph do not correspond to branch points of S. In this graph #3 of the table, 
r(— j ± |\/7) = 1, but these are not branch points of the L 2 zeta function. 

Graphs #2,4, and 5 are bipartite and have vertical bilateral symmetry. Graphs 
#4 and 5 have different zeta functions because they have different a and different 
X- 

Graph #6 is non-regular. It's branch points are shown with circles of radius 
l/y/2 and l/\/3 for scale. 

Example 4.3 (A regular graph with branch point off of C). Consider the 4-regular 
graph Y with vertices Z U Z as shown in Figure ED The adjacency matrix of Y is 

t + t- 1 1 + t- 1 
l + t t + t- 1 

P u {x) is degree 2, and the two roots of P u are 

r±M = — (2 + u + 6u 2 ± Ju(4 + 9u+12u 2 )) 
4u V / 
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# 


Graph 


q 




r(u) 


Branchpoints 


Genus 


1 


o o o 


3 


-1 


l-2«+3« 2 


o 


1 




2« 


2 




4 


-3 


l-9u 2 + 16u 4 
8« 2 




3 


3 




2 


-2 


l-u+u 2 -3ti 3 +2it 4 -4u 5 +8ti 6 
4 u 3 








3 


4 




3 


-2 


1+3 u 2 


■ — 






1 




4 u 


5 




3 


-1 


1+3 u 2 

4 u 


■ — ■ 






1 


6 




NR 


-2 


1 — u+u 2 — 3 it 3 +6 u 4 




o 




3 




4 m 2 





Table 1. Some degree 1 Graphs 



From (|2.27|) . fl is the irreducible degree 4 polynomial 

= r4 _ l + 4u 2 + 9u 4 T 3 + 2 + 4?/+ W + 12^ + 18^ 
it 2 u 2 
_ l + 4u 2 + 9u 4 T | i 
u 2 

The Riemann surface 5 has four sheets covering CP 1 . Evaluating the discriminant 

(2) 

of SI, one has 10 points u where Z Y has duplicate values. Checking the local 
behavior near those 10 points and additionally near u = 0, u — oo, one finds that 
S is unbranched at four of them. At 
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Figure 1. The graph and branchpoints for Example 14.31 




Figure 2. The graph and branchpoints for Example 14.41 



sheets of S come together in two pairs of multiplicity two branch points. At 



one pair of sheets come together in a multiplicity two branch point and the other 
two sheets are unbranched. The pattern of branchpoints is shown in Figure 14.31 
and the genus of S is 3. 

The most interesting thing here is that the zeta function is branched over and 
co, which are not in the set C. Of course, the sheet corresponding to the original 

(2) 

unextended definition of Z Y ' is not one of the two sheets that come together at 
u = 0. The group of deck transformations of S is not transitive, and the field 
extension C(u)[T]/(Cl(T)) : C(u) is not Galois. 

Example 4.4 (A nontrivial reducible graph). Let Y have vertices Z U Z U Z con- 
nected as shown in Figure EOl It is the graph Cartesian product of the line with a 
triangle. 

Here fl factors into a fourth degree term and the square of a quadratic. The 

(2) 

factor $ corresponding to Z y ' is the fourth degree term, so S is four sheeted. 
There are twelve branch points: 



shown in Figure l4~4l At each it, sheets come together in two pairs of multiplicity 
two branch points, so the genus of S is 9. 
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(2) 

Even though fl is reducible, all branch points still lie on the set C. Here Z Y 
must still satisfy the functional equation (|3.1[) . because the involution f preserves 
S - the other two irreducible factors of SI are degree 2 while <!> is degree 4. 
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